#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
#include<time.h>
typedef int HPdatatype;
typedef struct heap
{
	HPdatatype* arr;
	int size;
	int capacity;
}HP, * PHP;
void Swap(HPdatatype* p1, HPdatatype* p2);
void Adjustup(HPdatatype* arr, int child);
void Adjustdown(HPdatatype* arr, int n, int parent);
void HPinit(PHP php);
void HPdestroy(PHP php);
void HPpush(PHP php, HPdatatype x);
void HPpop(PHP php);
HPdatatype HPtop(PHP php);
bool HPempty(PHP php);